(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



III 



(11) 



III 

EP 1 143 638 A1 



(12) 



EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) Int CI 7: H04B 7/26 




10 10 2001 Bulletin 2001/41 

1 U. 1 U.£UU 1 U U IICIM 1 £UU l/t 1 


(21) 


Application number: 00400931.2 




(22) 


Date of filing: 04.04.2000 




(84) 


Designated Contracting States: 


(72) Inventors: 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


• Jechoux, Bruno 




MC NL PTSE 


35700 Rennes (FR) 




Designated Extension States: 


• Rudolf, Marian 




AL LT LV MK RO SI 


35700 Rennes (FR) 


(71) 


Applicant: Mitsubishi Electric Information 


(74) Representative: Maillet, Alain 




Technology Centre Europe B.V. 


SCP Le Guen & Maillet, 




1101 AG Amsterdam Zuidoost (NL) 


5, Place Newquay, 






B.P. 70250 






35802 Dinard Cedex (FR) 



(54) Method for transmitting an information representative of the number of spreading codes 
allocated to the mobile stations in communication with a base station 



(57) Method for transmitting an information repre- 
sentative of the number of spreading codes allocated to 
the mobile stations in communication with a base station 
of a mobile telecommunication system, 

wherein it includes the step of : 
forming a word, said transmitted word, the content 
of which is representative of the number of spread- 
ing codes allocated, 

including in each transmission burst a general mi- 
damble resulting from the sum of selected mi- 



dambles among all the available midambles, said 
selection being done by said base station in relation 
with said transmitted word so that a selected mi- 
damble corresponds to a binary element of said 
transmitted word equal to a first value and a non- 
selected midamble corresponds to a binary element 
of said transmitted word equal to second value, 
considering a received word the elements of which 
are in one-to-one relationship with the temporal po- 
sitions of the estimations respectively correspond- 
ing to said available midambles. 
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Description 

[0001] The present invention relates to a method for 
transmitting a word representative of transmission pa- 
rameters respectively allocated to the mobile stations in 
communication with a base station of a mobile telecom- 
munication system. 

[0002] The present invention is concerned with mo- 
bile telecommunication systems comprising a number 
of base stations which can communicate with mobile 
stations. Fig. 1 shows a base station BTS in communi- 
cation with three mobile stations MS1, MS2 and MS3. 
The communication from a mobile station MSi to the 
base station BTS is done by means of an up-link UL and 
the communication from the base station BTS to a mo- 
bile station MSi is done by means of a down-link DL. 
[0003] The present invention is also concerned with 
telecommunication systems wherein different user sig- 
nals are separated both in time domain and in code do- 
main. An example of such system is the so called UMTS 
TDD system or W-CDMA TDD system in which the time 
domain is represented by the TDD-system component 
and the code domain by CDMA-system component. 
[0004] More particularly in time-domain, transmis- 
sion is for example organised based on radio frames 
constituted of a n umber N (for example N = 1 5) of times- 
lots. The same frequency is used for both the up-link 
(Mobile Station to Base Station) and the down-link 
(Base Station to Mobile Station). Furthermore, a time- 
separation is used to differentiate the down-link and the 
up-link such that a subset of the N available timeslots 
per frame is exclusively allocated for down-link trans- 
mission and the remaining ones for up-link transmis- 
sion. In a frame, at least one timeslot is always allocated 
for each down-link and up-link. 

[0005] In such a system, different user's signals can 
be transmitted in separate timeslots, e.g. N different 
down-link timeslots are allocated to N different down- 
link user signals. This is the time-domain of the system. 
Furthermore, several users signals can also be trans- 
mitted within one timeslot by using different spreading 
codes. This is the code-domain mode of the system. 
[0006] In such a system, all base stations in an area 
operate synchronously and generally share the same 
up-link/down-link timeslot configurations. 
[0007] In both up-link and down-link, user's data is 
transmitted in a timeslot arranged in a burst B compris- 
ing, as illustrated in Fig. 2, a first data field D1 , a general 
midamble field M and a second data field D2. A midam- 
ble is a complex-valued chip sequence and is used by 
a receiver (the base station BTS in the up-link or a mo- 
bile station in the down-link) for channel estimation 
which is needed for the retrieval of the user's signals. 
[0008] In the up-link, each mobile station MSi sends 
a different midamble m('), as the base station BTS needs 
an individual channel estimation for each mobile station 
transmitting in a particular timeslot. 
[0009] Note that when a midamble is not explicitly as- 



signed to a mobile station, a default fixed-allocation rule 
between its assigned spreading code and a particular 
midamble is used. 

[0010] In the down-link shown in Fig. 2, generally just 

5 one midamble m(J) is used by the base station BTS for 
all user's signals within a particulartimeslot. The reason 
is that in the down-link, all users experience just one 
down-linkchannelto estimate, e.g. from the base station 
BTS to itself and ignore those of the other users trans- 

10 mitting in the same timeslot. But in some situation, when 
more than one channel estimation is needed, more that 
one midamble can be used by a base station BTS. In 
this cases, the midamble M results in the summation of 
all these midambles. 

15 [0011] A guard period G can be provided to ensure 
proper separation in time of consecutive timeslots. Also, 
signalling bits S can be provided. 
[0012] In the up-link UL, data of a mobile station MSi 
is spread to the chip rate by a complex valued spreading 

20 code aj (or the spreading codes) which is (are) affected 
to this mobile station MSi by the system. 
[0013] In the down-link DL, each data d; intended for 
a mobile station MSi is spread to the chip rate by a cor- 
responding spreading code aj (in 1 1 to 1 k on Fig. 2), the 

25 results of all these spreading operations being summed 
(in 20) to form the data D1 and D2 contained in the burst. 
[0014] A problem occurs when an advanced detection 
algorithm such as blind code detection and multiuser de- 
tection are used for the retrieval of the user's signals at 

30 the receiver side. With such an algorithm implemented, 
data bits from all users transmitting in a timeslot are si- 
multaneously decoded and decided at receiver-side. 
For optimal performance of the algorithm, the receiver 
needs to know amongst several parameters, the 

35 number of spreading codes used in the down-link in a 
particular timeslot. 

[0015] Generally, when such an algorithm is imple- 
mented at a base station-side, the base station can have 
a knowledge of these parameters because the radio ac- 
40 cess network to which it belongs controls their usage. 
[0016] But, the situation is quite different, when the 
considered algorithm is implemented at the mobile sta- 
tion in the down-link. A mobile station doesn't generally 
know the number of spreading codes which are allocat- 
es ed to the other user's signals simultaneously present in 
the same timeslot. This fact seriously impacts the imple- 
mentation of the algorithm, such the blind code detec- 
tion and multiuser detection, at the mobile station-side. 
[0017] It is an object of the present invention to pro- 
se vide a method for a mobile station to determine the 
number of spreading codes that have been allocated to 
the other user's signals simultaneously present in the 
same timeslot and that are used in the down-link in such 
a way that this method do not present the underlying 
55 problem. 

[0018] It is a further object of the present invention to 
provide a method which can be performed without any 
substantial constraint and, hence, which can be done 
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fast and with only marginal delay. 
[001 9] It is a further object of the present invention to 
provide such a method that can be carried out in mobile 
telecommunication system designed in such a way that 
each mobile station in communication with said base 
station transmits data in bursts including a midamble or 
a sum of midambles that are affected to said mobile sta- 
tion and that said or each midamble is used for estimat- 
ing the channel response between said mobile station 
and said base station, all said available midambles be- 
ing derived from an unique basic midamble code by re- 
taining only the elements of said basic midamble code 
which belong to respective predefined windows shifted 
one relative to another, said estimations being per- 
formed by correlating the received signal with a se- 
quence based on said basic midamble code and chan- 
nel estimation output being in temporal positions in one- 
to-one relationship with said available midambles. 
[0020] The objects of the present invention are 
achieved by a method for transmitting an information 
representative of the number of spreading codes that 
includes the step of : 

forming a word, said transmitted word, the content 
of which is representative of the number of spread- 
ing codes allocated, 

including in each transmission burst, when data are 
transmitted from a base station to a mobile station, 
a general midamble resulting from the sum of se- 
lected midambles among all the available mi- 
dambles, said selection being done by said base 
station in relation with said transmitted word so that 
a selected midamble corresponds to a binary ele- 
ment of said transmitted word equal to a first value 
and a non-selected midamble corresponds to a bi- 
nary element of said transmitted word equal to sec- 
ond value, 

considering, at each mobile station side, after hav- 
ing correlated the signal received by said mobile 
station with a sequence based on the basic midam- 
ble code used during the formation of all said mi- 
dambles, a received word the elements of which are 
in one-to-one relationship with the temporal posi- 
tions of the estimations respectively corresponding 
to said available midambles, an element of said re- 
ceived word being equal to said first value when the 
corresponding position includes an estimation of 
the channel between the base station and the mo- 
bile station and being equal to said second value 
when the corresponding position doesn't, said re- 
ceived word equal to the transmitted word enabling 
said mobile station to have a knowledge of the 
number of spreading codes the number of spread- 
ing codes allocated to the mobile stations in com- 
munication with a base station of a mobile telecom- 
munication system. 

[0021] In accordance with an additional feature of the 



present invention , the formation of said transmitted word 
is done in such a way that to each state formed by a 
number or all of its bits corresponds a number of the 
allocated spreading codes. 
5 [0022] In accordance with an additional feature of the 
present invention data of each mobile station in commu- 
nication with said base station being transmitted by 
means of a plurality of channels, wherein the formation 
of said transmitted word is done in such a way that for 
each channel, to each state formed by a number of its 
bits identical for each channel, corresponds a number 
of the allocated spreading codes. 
[0023] In accordance with an additional feature of the 
present invention, each of said states is equal to the bi- 
nary value of the number of the allocated spreading 
codes. 

[0024] In accordance with an other feature of the 
present invention, the relation between a state and a 
number of spreading codes is done in such a way that 
the number of significant bits of said state is bigger than 
needed to express the number of spreading codes that 
can be allocated. For example, to each position of a bit 
of said state corresponds the number of spreading 
codes. 

[0025] In accordance with an other feature of the 
present invention, the number of spreading codes are 
grouped in groups of spreading codes, to each position 
of a bit of a number of significant bits of said state cor- 
responds the number of spreading codes in a group, the 
other significant bits being in relation with the groups. 
[0026] In accordance with an additional feature of the 
present invention, the numbers are grouped in such a 
way that to one group corresponds a plurality of num- 
bers, the formation of said transmitted word being done 
in such a way that to one group corresponds one state 
of a number or all of its bits. 

[0027] These objects and advantages of the present 
invention become obvious to those of ordinary skill in 
the art after having read the following detailed descrip- 
tion of the preferred embodiments which are illustrated 
in the following drawings in which : 

Fig. 1 illustrates up-link and down-link in a telecom- 
munication system for mobile stations, in which the 
present invention finds application, 
Fig. 2 illustrates the formation of a burst in a base 
station of a telecommunication system, 
Fig. 3 illustrates the formation of the midambules of 
a telecommunication system 
Fig. 4 illustrates an example of the result of a cor- 
relation process that is performed at the mobile sta- 
tion sides of a telecommunication system, 
Fig. 5 illustrates the formation of a burst in a base 
station of a telecommunication system provided to 
perform a method according to the present inven- 
tion, 

Fig. 6 illustrates an example of the formation of the 
word W result of a correlation process that is per- 
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formed at the mobile station sides of a telecommu- 
nication system provided to perform a method ac- 
cording to the present invention, 
Figs. 7 to 1 1 illustrates the formation of the word W 
according features of the method of the present in- 
vention. 

[0028] The present invention proposes to use the mi- 
dambles to form a word W which describes the number 
of spreading codes that are allocated to the mobile sta- 
tions in communication with a base station by transmit- 
ting data in a same burst. 

[0029] The formation of the midambles is first remind- 
ed in relation with Fig. 3. The midambles are specific of 
the users who transmit within the same timeslot. They 
are all derived from a same basic code BMC, said "basic 
midamble code". The basic midamble code BMC is con- 
catenated with itself in order to form a bloc B and each 
specific midamble m(') (i = 1 to k for k users) is derived 
from the basic midamble code BMC by retaining only 
the elements of the bloc B which belong to a predefined 
window. The window corresponding to a specific mi- 
damble m(') is shifted of p elements compared to an ad- 
jacent window. 

[0030] In the up-link, each mobile station MSi sends 
a midamble m(') different frome the others, as the base 
station BTS needs an individual channel estimation for 
each mobile station transmitting in a particular timeslot. 
[0031 ] When the base station BTS receives a number 
of bursts transmitted by the mobile stations MS1 to MSk 
containing each a midamble m('), a correlation with a 
special sequence based on the basic midamble code 
BMC is done and gives a channel estimation output for 
each of the user transmitting bursts in the same timeslot 
but in time-distinct windows. This is shown in Fig. 4 in 
the case of two mobile stations MS1 and MS2 sending 
two midambles m( 2 ) and m( 8 ). The two channel estima- 
tion outputs are referenced E1 and E2. 
[0032] According to the prior art, in the down-link, 
generally just one midamble m(i) is used by the base 
station BTS for all user's signals within a particular 
timeslot. The reason is that in the down-link, all users 
experience just one down-link channel to estimate, e.g. 
from the base station BTS to itself and ignore those of 
the other users transmitting in the same timeslot. But in 
some situation, when more than one channel estima- 
tions is needed, more that one midambles can be used 
by a base station BTS. 

[0033] Fig. 5 shows the formation of a burst B accord- 
ing an embodiment of the present invention in a base 
station BTS communicating with k mobile stations MS1 
to MSk. The processing of the spreading code is iden- 
tical as the one described in the preamble of the present 
specification. A spreading process is carried out (in li) 
with the data dj intended for each mobile station i and 
all thus spread data are summed (in 20) to form the data 
fields D1 and D2. 

[0034] Corresponding to each mobile station i, a mi- 



damble m(') is formed according to the method de- 
scribed above in relation with Fig. 3. A selection unit 30 
is provided to select some midambles in relation with a 
word W. The word W has as many elements Wj (i = 1 to 
5 k) as the number of available midambles m(') so that one 
element Wj of the word W corresponds univocally to one 
midamble m('): the first element corresponds to the first 
midamble, the second element corresponds to the sec- 
ond midamble, etc. 

[0035] A control unit 40 formed the word W so that it 
describes the number of spreading codes allocated in 
the same timeslot to the mobile stations MS1 to MSk 
that are in communication with the base station BTS. 
The formation of the word W will be described later be- 
low. 

[0036] All the selected midambles are summed in a 
summation unit 50 in orderto form the general midamble 
M of the burst B. 

[0037] At a mobile station side (one of the mobile sta- 
tions that are in communication with the base station 
BTS), a correlation with a special sequence based on 
the basic midamble code BMC used for the formation of 
the midambles is performed, the result of which is shown 
in Fig. 6. In Fig. 6, each midamble m(') selected by the 
control unit 40 of the base station BTS gives an estima- 
tion output that is positioned according to the shift of this 
midamble m('). In particular, in Fig. 6, the control unit 40 
has selected the midamble m( 2 ), m( 4 ) and m( 8 ) and three 
estimation outputs E1, E2 and E3 appear respectively 
in the second position, the fourth position and the eighth 
position. 

[0038] Note that the estimation outputs E1, E2andE3 
appearing as a result of the correlation process are iden- 
tical since they concern the sole down-link DL. 
[0039] Always at the mobile station side, a word Wr is 
built up as follows. At a given position, when an estima- 
tion output appears, a binary information that is equal to 
a first value, for example 1 , is considered and when it 
does not, a binary information that is equal to a second 
value, for example 0, is considered. The word Wr is the 
concatenation of the binary information corresponding 
to all the positions. At Fig. 6, the word Wr can be written 
01010001. 

[0040] As each element W rj of the word Wr corre- 
sponds to a midamble m(') and as each element Wj of 
the word W corresponds also to the same midamble m('), 
it can be understood that the word Wr is equal to the 
word W. Therefore, the word Wr describes the number 
of spreading codes in the same timeslot allocated to the 
mobile stations MS1 to MSk in communication with the 
base station BTS as the word W does. 
[0041 ] Note that the words W and Wr are both repre- 
sentative of the number of spreading codes used by all 
the users. 

[0042] Each user in this way gets informed of the 
number of spreading codes that are allocated to all the 
users in the current timeslot and can take this informa- 
tion as input for a blind code detection algorithm, im- 
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proving its performing and its efficiency. 

[0043] Let's assume that N is the number of available 

midambles in the down-link. 

[0044] An embodiment of the present invention is now 
described. A number n (with n < N) of the bits (said latter 
the significant bits) of the transmitted word W forms a 
state composed of a series of bits having a first value 
(for example 1) and of bits having a second value (for 
example 0). To each state of these significant bits cor- 
responds a number of spreading codes allocated. 
[0045] For example, the binary value of each state 
formed by these significant bits can be equal to the 
number of the allocated spreading codes. Note that the 
maximum number of spreading codes can therefore be 
equal to 2 n_1 . 

[0046] In Fig. 7, the number of available midambles 
is N = 8 and, as the maximum number of spreading 
codes that can be allocated is 16 = 2 4 , the number of 
significant bits of the transmitted word W is n = 5. The 
example is arbitrarily built over the five most significant 
temporal positions of the estimation outputs, but it has 
to be noticed that the temporal position of these used 
bits can be different. 

[0047] When k channels are used in the down-link (for 
example when k antennas of the base station transmit 
signals), the quantity of possible midambles can be split 
up equally between the channels. Hence, the formation 
of the word W can be done in such a way that for each 
channel a number n (with n < N) of its bits, identical for 
each channel, forms states to which correspond all the 
numbers of spreading codes that can be allocated. Ad- 
vantageously, the binary value of each state is equal to 
the corresponding number of spreading codes. The 
maximum number of spreading codes for each channel 
can therefore be equal to 2 n_1 . Note that the product k 
x 2 n_1 must be lower than 2 N . 

[0048] In Fig. 8, the number of available midambles 
is always N = 8, the number of channels used is 2 and, 
as the maximum number of spreading codes that can 
be allocated is 1 5 = 2 5 - 1 , the number of significant bits 
of the word W is n = 4. 

[0049] Note that W can present only 2 N states. In Fig. 
xx+1 , since the maximum number of spreading codes 
that can be allocated is 16 and since it represents 16 
states + 1 state for the case where no code is used, 
number 1 5 and 1 6 are grouped. This group doesn't imply 
a big performance degradation. 

[0050] In case the number of available midambles N 
gives a word W which can represents a maximum 
number of states (or value) lower than the number of 
spreading codes that can be allocated, a plurality of 
numbers of spreading codes are grouped in one group 
corresponding to a state of the word W. This is the case 
in Fig. 9, where only three midambles are available. 
Hence, the word W can represents only 2 3 -1 = 7 states. 
For example, to the state 4, corresponds the group 
formed by the numbers 7 et 8 of spreading codes allo- 
cated. 



[0051 ] That means that if 7 spreading codes are allo- 
cated, the word W will be 1 00. The same word W would 
be used if 8 spreading codes were allocated. 
[0052] According to another example, to the state 6, 
5 corresponds the group formed by the numbers 11, 12 
and 13 of spreading codes allocated. That means that 
if 11 spreading codes are allocated, the word W will be 
110. The same word W 1 1 0 would be used if 1 2 or 1 3 
spreading codes were allocated. 
10 [0053] The relation between a state and a number of 
spreading codes can be done in such a way the number 
of significant bits of said state is bigger than needed to 
express the number of spreading codes and, hence, that 
a minimum of significant bits are used. The advantage 
15 of such a feature is that the less midamble shifts used, 
the more power full and the easier to detect they are. 
[0054] An example of such a relation is illustrated in 
Fig. 10 where the number of available midambles is N 
= 8 and the number of spreading codes that can be al- 
20 located is also 8. It can be seen that the position of a 
significant bit corresponds to the number of spreading 
codes (For example, third position of the bit 1 of the word 
W corresponds to the number 3,...). 
[0055] Another example is illustrated in Fig. 11 where 
25 the number of available midambles is N = 8 and the 
number of spreading codes that can be allocated is now 
16. The number of spreading codes are grouped in 
groups (here two), one for number 0 to number 7, the 
other for number 8 to number 16. In each group, the po- 
30 sition of a significant bit corresponds to the number of 
spreading codes. The remaining significant bits (here 
eighth) are used to define the groups. In Fig. 11 , for the 
numbers of spreading codes extended from 8 to 16, 
eighth bit is set to 1 and a second bit is set to a position 
35 corresponding to the number of spreading code from 
number 8 (For example, number 1 0 corresponds to the 
state which eighth bit and second bit are equal to 1). 



Claims 

1 . Method for transmitting an information representa- 
tive of the number of spreading codes allocated to 
the mobile stations in communication with a base 
station of a mobile telecommunication system, 

said system being designed in such a way that 
each mobile station in communication with said 
base station transmits data in bursts including 
a midamble or a sum of midambles forming a 
general midamble that is affected to said mobile 
station and in such a way that said or each mi- 
damble is used for estimating the channel re- 
sponse between said mobile station and said 
base station, 

all said available midambles being derived from 
an unique basic midamble code by retaining 
only the elements of said basic midamble code 
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which belong to respective predefined windows 
shifted one relative to another, 
said estimations being performed by correlat- 
ing the received signal with a sequence based 
on said basic midamble code and channel es- 5 
timation output being in temporal positions in 
one-to-one relationship with said available mi- 
dambles, 

wherein it includes the step of : 

10 

forming a word, said transmitted word, the 
content of which is representative of the 
number of spreading codes allocated, 
including in each transmission burst, when 
data are transmitted from a base station to 15 
a mobile station, a general midamble re- 
sulting from the sum of selected mi- 
dambles among all the available mi- 
dambles, said selection being done by said 
base station in relation with said transmit- 20 
ted word so that a selected midamble cor- 
responds to a binary element of said trans- 
mitted word equal to a first value and a non- 
selected midamble corresponds to a binary 
element of said transmitted word equal to 25 
second value, 

considering, at each mobile station side, 
after having correlated the signal received 
by said mobile station with a sequence 
based on the basic midamble code used 30 
during the formation of all said midambles, 
a received word the elements of which are 
in one-to-one relationship with the tempo- 
ral positions of the estimations respectively 
corresponding to said available mi- 35 
dambles, an element of said received word 
being equal to said first value when the cor- 
responding position includes an estimation 
of the channel between the base station 
and the mobile station and being equal to 40 
said second value when the corresponding 
position doesn't, said received word equal 
to the transmitted word enabling said mo- 
bile station to have a knowledge of the 
number of spreading codes the number of 45 
spreading codes allocated to the mobile 
stations in communication with a base sta- 
tion of a mobile telecommunication sys- 
tem. 

50 

Method for transmitting an information representa- 
tive of the number of spreading codes according to 
claim 1 , wherein the formation of said transmitted 
word is done in such a way that to each state formed 
by a number or all of its bits corresponds a number 55 
of the allocated spreading codes. 

Method for transmitting an information representa- 



tive of the number of spreading codes according to 
claim 1 , data of each mobile station in communica- 
tion with said base station being transmitted by 
means of a plurality of channels, wherein the forma- 
tion of said transmitted word is done in such a way 
that for each channel, to each state formed by a 
number of its bits identical for each channel, corre- 
sponds a number of the allocated spreading codes. 

4. Method for transmitting an information representa- 
tive of the number of spreading codes according to 
one claim 2 or 3, wherein each of said states is 
equal to the binary value of the number of the allo- 
cated spreading codes. 

5. Method for transmitting an information representa- 
tive of the number of spreading codes according to 
one claim 2 or 3, wherein the relation between a 
state and a number of spreading codes is done in 
such away that the number of significant bits of said 
state is bigger than needed to express the number 
of spreading codes that can be allocated. 

6. Method for transmitting an information representa- 
tive of the number of spreading codes according to 
claim 5 , wherein to each position of a bit of said state 
corresponds the number of spreading codes. 

7. Method for transmitting an information representa- 
tive of the number of spreading codes according to 
claim 5, wherein the number of spreading codes are 
grouped in groups of spreading codes, to each po- 
sition of a bit of a number of significant bits of said 
state corresponds the number of spreading codes 
in a group, the other significant bits being in relation 
with the groups. 

8. Method for transmitting an information representa- 
tive of the number of spreading codes according to 
one of the preceding claims, wherein the numbers 
are grouped in such a way that to one group corre- 
sponds a plurality of numbers, the formation of said 
transmitted word being done in such a way that to 
one group corresponds one state of a number or all 
of its bits. 
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